Proving and Debugging Set-Based Specifications
نویسندگان
چکیده
منابع مشابه
Proving and Debugging Set-Based Specifications
We present a technique to prove invariants of model-based specifications in a fragment of set theory. Proof obligations containing set theory constructs are translated to first-order logic with equality augmented with (an extension of) the theory of arrays with extensionality. The idea underlying the translation is that sets are represented by their characteristic function which, in turn, is en...
متن کاملScalable Automated Proving and Debugging of Set-Based Specifications
We present a technique to prove invariants of model-based specifications in a fragment of set theory. Proof obligations containing set theory constructs are translated to first-order logic with equality augmented with (an extension of) the theory of arrays with extensionality. The idea underlying the translation is that sets are represented by their characteristic function which, in turn, is en...
متن کاملDebugging Logic Programs Using Specifications
Logic programming has gained in popularity" in recent years. This style of programming, using Horn clauses to express procedural information, allows one to reason easily about the effects of executing program statements. We present a methodology for reasoning about the relationship between logic programs and their specifications, to help debug erronneous programs. To Mlow for debugging, the spe...
متن کاملSymbolic Execution Merges Construction, Debugging and Proving
There is naturally an interest in any technology which promises to assist us in producing correct programs. Some efforts attempt to insure correct programs by making their construction simpler. Some efforts are oriented toward increasing the effectiveness of testing to make the programs appear to perform as required. Other efforts are directed to prove the correctness of the resulting program. ...
متن کاملDebugging Larch Shared Language Specifications
The Larch family of specification languages supports a two-tiered definitional approach to specification. Each specification has components written in two languages: one designed for a specific programming language and another independent of any programming language. The former are called Larch interface languages, and the latter the Larch Shared Language (LSL). The Larch style of specification...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2004
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)05021-2